Distinguishing Noise from Chaos: Objective versus Subjective Criteria Using Horizontal Visibility Graph
نویسندگان
چکیده
A recently proposed methodology called the Horizontal Visibility Graph (HVG) [Luque et al., Phys. Rev. E., 80, 046103 (2009)] that constitutes a geometrical simplification of the well known Visibility Graph algorithm [Lacasa et al., Proc. Natl. Sci. U.S.A. 105, 4972 (2008)], has been used to study the distinction between deterministic and stochastic components in time series [L. Lacasa and R. Toral, Phys. Rev. E., 82, 036120 (2010)]. Specifically, the authors propose that the node degree distribution of these processes follows an exponential functional of the form [Formula: see text], in which [Formula: see text] is the node degree and [Formula: see text] is a positive parameter able to distinguish between deterministic (chaotic) and stochastic (uncorrelated and correlated) dynamics. In this work, we investigate the characteristics of the node degree distributions constructed by using HVG, for time series corresponding to [Formula: see text] chaotic maps, 2 chaotic flows and [Formula: see text] different stochastic processes. We thoroughly study the methodology proposed by Lacasa and Toral finding several cases for which their hypothesis is not valid. We propose a methodology that uses the HVG together with Information Theory quantifiers. An extensive and careful analysis of the node degree distributions obtained by applying HVG allow us to conclude that the Fisher-Shannon information plane is a remarkable tool able to graphically represent the different nature, deterministic or stochastic, of the systems under study.
منابع مشابه
Detecting Series Periodicity with Horizontal Visibility Graphs
The horizontal visibility algorithm was recently introduced as a mapping between time series and networks. The challenge lies in characterizing the structure of time series (and the processes that generated those series) using the powerful tools of graph theory. Recent works have shown that the visibility graphs inherit several degrees of correlations from their associated series, and therefore...
متن کاملEpileptic seizure detection based on The Limited Penetrable visibility graph algorithm and graph properties
Introduction: Epileptic seizure detection is a key step for both researchers and epilepsy specialists for epilepsy assessment due to the non-stationariness and chaos in the electroencephalogram (EEG) signals. Current research is directed toward the development of an efficient method for epilepsy or seizure detection based the limited penetrable visibility graph (LPVG) algorith...
متن کاملDiscriminating Chaotic Time Series with Visibility Graph Eigenvalues
Time series can be transformed into graphs called horizontal visibility graphs (HVGs) in order to gain useful insights. Here, the maximum eigenvalue of the adjacency matrix associated to the HVG derived from several time series is calculated. The maximum eigenvalue methodology is able to discriminate between chaos and randomness and is suitable for short time series, hence for experimental resu...
متن کاملAnalysis of The climatic changes in Kermanshah province based on the five criteria of precipitation, temperature, wind, weather phenomena, and horizontal visibility
Score for exposure factor is the sum of scores for the five criteria of precipitation, temperature, wind, weather phenomena, and horizontal visibility. Hourly data on precipitation, temperature, relative humidity, weather condition codes, and horizontal visibility obtained at 23 synoptic stations in the Province, and from those located in an area within a radius of 100 kilometers from the borde...
متن کاملHorizontal Visibility graphs generated by type-II intermittency
In this contribution we study the onset of chaos via type-II intermittency within the framework of Horizontal Visibility graph theory. We construct graphs associated to time series generated by an iterated map close to a Neimark–Sacker bifurcation and study, both numerically and analytically, their main topological properties. We find well defined equivalences between the main statistical prope...
متن کامل